Delaunay triangulation

Results: 258



#Item
101Triangle / Icosidodecahedron / Delaunay triangulation / Apollonian network / Geometry / Triangulation / Mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 Making triangulations 4-connected using flips Prosenjit Bose∗ Dana Jansens∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
102Computational geometry / Delaunay triangulation / Voronoi diagram / Sweep line algorithm / Convex hull / Circumscribed circle / Pitteway triangulation / Bowyer–Watson algorithm / Geometry / Triangulation / Mathematics

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Computing Delaunay Triangulation with Imprecise Input Data A. A. Khanban

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:34
103Triangulation / Analysis of algorithms / Delaunay triangulation / Gabriel graph / Time complexity / Algorithm / Theoretical computer science / Applied mathematics / Mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 A Slow Algorithm for Computing the Gabriel Graph with Double Precision David L. Millman Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
104Measure theory / Euclidean plane geometry / Delaunay triangulation / Triangulation / Probability theory / Relative neighborhood graph / N-sphere / Gabriel graph / Support / Geometry / Mathematics / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions ∗ Esther M. Arkin†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
105Theoretical computer science / Interval tree / Delaunay triangulation / Edge coloring / Greedy coloring / Graph theory / Graph coloring / Mathematics

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Fault-Tolerant Conflict-Free Colorings Mohammad Ali Abam∗ 1

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:03:13
106Quicksort / Insertion sort / Delaunay triangulation / Algorithm / Merge sort / Randomized algorithm / Time complexity / Logarithm / Factorial / Mathematics / Sorting algorithms / Order theory

Structural Filtering A Paradigm for EÆcient and Exact Geometric Programs Stefan Funke Kurt Mehlhorny

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:00:19
107Minimum-weight triangulation / Triangle / Delaunay triangulation / Pitteway triangulation / Geometry / Triangulation / Pseudotriangle

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On (Pointed) Minimum Weight Pseudo-Triangulations Oswin Aichholzer∗‡ Franz Aurenhammer†‡

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:30:39
108Topology / Pseudotriangle / Connectivity / NP-complete / Delaunay triangulation / Point set triangulation / Triangulation / Geometry / Mathematics

New results on Pseudo-triangulations with low vertex degree Andr´e Schulz∗ constrained pseudo-triangulations this question is NPcomplete. Even though for every point set there exists a pseudotriangulations with degree

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:56:02
109Mathematics / Delaunay triangulation / Tessellation / Triangle / Quadrilateral / Neighbourhood / STL / Octahedron / Connectivity / Geometry / Triangulation / Graph theory

CCCG 2006, Kingston, Ontario, August 14–16, 2006 2D Triangulation Representation Using Stable Catalogs.∗ Luca Castelli Aleardi† Olivier Devillers‡

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:57:49
110Chinese characters / Image processing / Handwriting recognition / Segment / Stroke order / CEDAR-FOX / Delaunay triangulation / Stroke / U / Writing / Calligraphy / Penmanship

14 HERZOG, NEUMANN, SOLTH | COMPUTER-BASED STROKE EXTRACTION Article

Add to Reading List

Source URL: kogs-www.informatik.uni-hamburg.de

Language: English - Date: 2011-03-02 06:03:21
UPDATE